Nonstationary Gauss-Markov Processes: Parameter Estimation and Dispersion
نویسندگان
چکیده
This paper provides a precise error analysis for the maximum likelihood estimate $\hat{a}_{\text{ML}}(u_1^n)$ of parameter $a$ given samples $u_1^n = (u_1, \ldots, u_n)'$ drawn from nonstationary Gauss-Markov process $U_i U_{i-1} + Z_i,~i\geq 1$, where $U_0 0$, $a> and $Z_i$'s are independent Gaussian random variables with zero mean variance $\sigma^2$. We show tight nonasymptotic exponentially decaying bound on tail probability estimation error. Unlike previous works, our is already sample size order hundreds. apply new to find dispersion lossy compression sources. that by same integral formula we derived previously asymptotically stationary sources, i.e., $|a| < 1$. New ideas in case include separately bounding eigenvalue (which scales exponentially) other eigenvalues bounded constants depend only $a$) covariance matrix source sequence, techniques derivation bound.
منابع مشابه
Empirical Bayes Estimation in Nonstationary Markov chains
Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical Bayes estimators for the transition probability matrix of a finite nonstationary Markov chain. The data are assumed to be of a panel study type in which each data set consists of a sequence of observations on N>=2 independent and identically dis...
متن کاملModel Parameter Estimation for 2D Noncausal Gauss-Markov Random Fiel
An original procedure for estimating the model of a noncausal Gauss-Markov Random Field (GMRF) bservations is proposed. Starting from a suitable ’local’ on of the field and taking into account the symmetry the so-called ’potential fields’ [3] describing the GMRF, uation system relating the model parameters to the on-stationary) 2D autocorrelation function (acf) of the ld is derived. Its solutio...
متن کاملBounded Parameter Markov Decision Processes Bounded Parameter Markov Decision Processes
In this paper, we introduce the notion of a bounded parameter Markov decision process as a generalization of the traditional exact MDP. A bounded parameter MDP is a set of exact MDPs speciied by giving upper and lower bounds on transition probabilities and rewards (all the MDPs in the set share the same state and action space). Bounded parameter MDPs can be used to represent variation or uncert...
متن کاملRegret Minimization in Nonstationary Markov Decision Processes
We consider decision-making problems in Markov decision processes where both the rewards and the transition probabilities vary in an arbitrary (e.g., nonstationary) fashion to some extent. We propose online learning algorithms and provide guarantees on their performance evaluated in retrospect against stationary policies. Unlike previous works, the guarantees depend critically on the variabilit...
متن کاملBayesian Models of Nonstationary Markov Decision Processes
Standard reinforcement learning algorithms generate polices that optimize expected future rewards in a priori unknown domains, but they assume that the domain does not change over time. Prior work cast the reinforcement learning problem as a Bayesian estimation problem, using experience data to condition a probability distribution over domains. In this paper we propose an elaboration of the typ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3050342